Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Vector exploring path optimization algorithm of superword level parallelism with subsection constraints
XU Jinlong, ZHAO Rongcai, HAN Lin
Journal of Computer Applications    2015, 35 (4): 950-955.   DOI: 10.11772/j.issn.1001-9081.2015.04.0950
Abstract771)      PDF (877KB)(577)       Save

Superword Level Parallelism (SLP) is a vector parallelism exploration approach for basic block. With loop unrolling, more parallel possibility can be explored. Simultaneously too much exploring paths are brought in. In order to solve the above problem, an optimized SLP method with subsection constraints was proposed. Redundant elimination on segmentation was used to obtain homogeneous segments. Inter-section exploring method based on SLP was used to restrain exploring paths and reduce the complexity of the algorithm. And finally pack adjustment was used to deal with the situation of overlap on memory access. The experimental results show that the vectorization capability of SLP is enhanced; for the test serial program, the average speedup of vectorized version is close to 2.

Reference | Related Articles | Metrics